Session-based concurrency, declaratively

نویسندگان

چکیده

Abstract Session-based concurrency is a type-based approach to the analysis of message-passing programs. These programs may be specified in an operational or declarative style: former defines how interactions are properly structured; latter governing conditions for correct interactions. In this paper, we study rigorous relationships between and models session-based concurrency. We develop encoding session $$\pi $$ π -calculus processes into linear concurrent constraint calculus ( $$\texttt {lcc}$$ lcc ), model based on partial information (constraints). exploit types ensure that our satisfies precise correctness properties it offers sound basis which requirements can jointly reasoned about. demonstrate applicability results by using specification realistic communication patterns with time contextual information.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Session-Based Concurrency, Reactively

This paper concerns formal models for the analysis of communication-centric software systems that feature declarative and reactive behaviors. We focus on session-based concurrency, the interaction model induced by session types, which uses (variants of) the π-calculus as specification languages. While well-established, such process models are not expressive enough to specify declarative and rea...

متن کامل

Reversible Semantics in Session-based Concurrency

Much research has studied foundations for correct and reliable communication-centric systems. A salient approach to correctness uses session types to enforce structured communications; a recent approach to reliability uses reversible actions as a way of reacting to unanticipated events or failures. This note describes recent work that develops a simple observation: the machinery required to def...

متن کامل

Linear Logical Relations for Session-Based Concurrency

In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines—most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theor...

متن کامل

Termination in Session-Based Concurrency via Linear Logical Relations

In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines—most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theor...

متن کامل

Linear logical relations and observational equivalences for session-based concurrency

We investigate strong normalization, confluence, and behavioral equality in the realmof session-based concurrency. These interrelated issues underpin advanced correctnessanalysis in models of structured communications. The starting point for our study isan interpretation of linear logic propositions as session types for communicating pro-cesses, proposed in prior work. Strong no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Acta Informatica

سال: 2021

ISSN: ['1432-0525', '0001-5903']

DOI: https://doi.org/10.1007/s00236-021-00395-w